Linear Programming and Network Optimization
نویسنده
چکیده
Here, C denotes a column vector of cost coefficients, X a column vector of variables, A = [ai,j ] is a coefficient matrix, B is a column vector representing the bounds in the inequalities and the multiplication operation is matrix multiplication. Linear programs arise in a wide range of applications and can be solved efficiently. The classical simplex algorithm has been very successful in practice, although its worst-case running time is exponential in the size of the problem instance. So-called interior point methods can be used to solve linear programs in polynomial time, although they are often slower than the simplex algorithm, in practice. It’s importat to note that the variables xj are defined as real-valued. If some or all of the variables are required to be integers we get an Integer Linear Program and in general, these problems are NP -hard.
منابع مشابه
Solving Linear Semi-Infinite Programming Problems Using Recurrent Neural Networks
Linear semi-infinite programming problem is an important class of optimization problems which deals with infinite constraints. In this paper, to solve this problem, we combine a discretization method and a neural network method. By a simple discretization of the infinite constraints,we convert the linear semi-infinite programming problem into linear programming problem. Then, we use...
متن کاملOptimization of Hydrogen Distribution Network by Imperialist Competitive AlgorithmIn
In modern refineries, hydrogen is widely used for the production of clean fuels. In this paper, a new method is presented in order to use <span style="font-size: 11pt; color: #000000; font-style: norma...
متن کاملApplication of Fuzzy Linear Programming in Optimal Load Shedding and Generation Reallocation Problem
In this article, an effective method to control a power system during emergency conditions is presented. Based on Fuzzy Linear Programming (FLP), a new technique is developed to solve the Load Shedding and Generation Reallocation (LSGR) optimization Problem. The objective function consists of terms of load curtailments and deviations in generation schedules. The constraints are power system var...
متن کاملOptimization of Multi-period Three-echelon Citrus Supply Chain Problem
In this paper, a new multi-objective integer non-linear programming model is developed for designing citrus three-echelon supply chain network. Short harvest period, product specifications, high perished rate, and special storing and distributing conditions make the modeling of citrus supply chain more complicated than other ones. The proposed model aims to minimize network costs includin...
متن کاملApplication of Fuzzy Linear Programming in Optimal Load Shedding and Generation Reallocation Problem
In this article, an effective method to control a power system during emergency conditions is presented. Based on Fuzzy Linear Programming (FLP), a new technique is developed to solve the Load Shedding and Generation Reallocation (LSGR) optimization Problem. The objective function consists of terms of load curtailments and deviations in generation schedules. The constraints are power system var...
متن کاملUsing of Metaheuristic Water Cycle Algorithm in order to Determine Optimal Crop Cultivation across of Genetic Algorithm and linear programming (Case Study: Varamin Irrigation Network)
Due to water use increasing, attention to optimal water resources allocation is needed. In recent decades, the use of intelligent evolutionary methods for optimization of water allocation was focused more by researchers. The aim of this study is to development on water resources planning model that determined the proper cultivation, optimal exploitation of groundwater and surface water resource...
متن کامل